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FREQUENCY DIVIDER WITH FUNNEL STRUCTURE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The object of the invention relates to afrequency divider. 

It relates especially to a multi-octave frequency divider with a 
structure known as a funnel structure and a synchronous output. 

It can be applied in the field of frequency synthesis and more 
particularly in the field of phase-locked loop frequency synthesis. 
10 it can also constitute a basic cell of a programmable digital 

component of the FPGA (Field Programmable Gate Array) and DSP (Digital 
Signal Processing) type. 

It can also be used for pulse generators with very low jitter. 

2. Description of the Prior Art 

-i 5 Figure 1 shows an exemplary prior art divider. 

It is formed by a prescaler 1 that divides the input frequency Fe by 
Na or by Na+1 , a first counter A, referenced 2, whose output TC controls the 
division of the prescaler by Na or by Na+1 , a second counter B, referenced 
3, whose output TC is the output of the divider. 

20 The assembly works as follows: when the counter B reaches the 

end of the counting stage (which corresponds to the end of a frame), it 
delivers the signal TC which respectively reloads the two counters with the 
values A and B, in complying with B>A. A new frame then starts. So long as 
the counter A has not finished counting, the prescaler 1 divides the input 

25 frequency Fe by Na+1 . This means that whenever A and B are counted 
down by one unit, the prescaler 1 counts (Na+1) cycles of the input signal 
with a period Te. The counter A therefore reaches the end of counting at the 
end of A*(Na+1) cycles with a duration Te. At this point in time, the counter 
A stops and orders the prescaler to perform a division by Na. To reach the 

30 end of counting, the counter B must again count B-A, which corresponds to 
Na*(B-A) cycles of the input signal. The device then returns to the initial 
state. 

The total number of cycles of the input signal during a frame gives 
the division rank N of the divider: 
35 N=A(Na+1) + Na(B-A) 
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N=A+BNa 

So that N may evolve continuously in steps of 1, A should be 
programmable between 0 and Na-1. Since B is greater than or equal to A, 
we have Bmin = Na-1 . 
5 Hence Mmin = Na*(Na-1). 

For a 4/5 prescaler, the minimum division rank needed to obtain 
continuity in steps of 1 is therefore equal to 12. 

A structure of this kind has especially the following drawbacks: 
The counters A and B are synchronous counters for which all the 
10 stages must work at a high frequency equal to Fe/Na, 

For a division rank N varying from a few units to several hundreds 
of units, these synchronous counters give rise to very high consumption 
(given a high operating frequency and a large number of stages), 
It is not easy to implement the fractional modes, 
15 The number of logic layers between the input and the output is 

generally greater, thus limiting the phase noise performance. 
SUMMARY OF THE INVENTION 

The invention relates to a frequency divider enabling the division 
by N of a frequency Fe and comprising at least one prescaler followed by a 
20 division chain. The invention is characterized in that: 

• the prescaler has at least one input for the frequency signal Fe to be 
divided, one input for a command NA of the basic division rank of the 
prescaler and one input for a command ANA coming from the division 
chain and enabling NA to be made to vary by one unit, 
25 • the division chain comprises at least one division stage (K) comprising 
at least one divider by 2, giving a divided frequency F(K), a switch 
controlled by the divider by 2, the switch having one input for a piece 
of programming data R(K), one input for the carry signal RX(K+1) of 
the next stage and one output for the carry signal RX(K) for the 
30 previous stage. 

Should there be a single stage, the carry signal RX(K) is a 

command ANA. 

The command NA of the division rank varies from NO to 2*N0-1 
where NO is the minimum rank of the prescaler and a command ANA is 
35 equal to NA+1 in order to increment the division rank NA by one unit. NO is 
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for example of power of 2 and the command NA varies for example from 2 
to2 (P+1) -1. 

The device according to invention has especially the following 
advantages: 

• the speed performance depend solely on the front-end stage: in other 
words the division rank N can be extended (to infinity) without 
diminishing, 

• the operating frequency of the divider assembly, 

• the structure of the divider according to the invention makes it 
possible to obtain the function equivalent to the division by a 
synchronous counter, and this is the case whatever the counting 
length, 

• the device can be easily implemented in a discrete digital component 
or else an FPGA or ASIC type integrated logic, 

• it improves the performance of fractional-step PLL synthesizers, 

• the cyclical ratio of the output signal is 50% when the division rank N 
is an even-parity value and is the value closest to 50% when the 
division rank is an odd-parity value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the invention shall appear more 
clearly from the following description of a detailed example that in no way 
restricts the scope of the invention, and from the appended figures of which 

• Figure 1 exemplifies an architecture of a prior art frequency divider, 

• Figure 2 exemplifies a basic architecture of a frequency divider 
according to the invention, 

• Figure 3 exemplifies an implementation of the divider according to the 
invention, 

• Figure 4 is a table showing the propagation of the carry values and 
the duration of the high and low states for the example of Figure 3, 

• Figures 5A and 5B show an exemplary embodiment comprising a 
synchronous output and the associated timing diagram, 

• Figure 6 exemplifies an embodiment of the synchronous output by 
means of a JK flip-flop circuit, 

• Figure 7 exemplifies an embodiment of the synchronous output with a 
choice of polarity, 
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• Figure 8 shows another alternative embodiment, 

• Figure 9 exemplifies an architecture for changing the division rank, 

• Figure 10 is a block diagram of a multi-octave divider according to the 
invention, 

5 • Figure 11 is a block diagram of an exemplary K-rank stage of the 
divider according to the invention, 

• Figure 12 is a drawing of an eight-state asynchronous state machine, 

• Figure 13 is a drawing of the asynchronous state machine for the 
stage K of the frequency divider according to the invention. 

10 MORE DETAILED DESCRIPTION 

In the present invention, the term "prescaler" designates a divider 
placed at the front end of a division chain, generally having a simple 
structure and working at high speed. 

Any other device having functional characteristics that are 
15 identical or substantially identical with this prescaler may be used. 

Figure 2 exemplifies an embodiment of a frequency divider 
according to the invention. 

It comprises for example a prescaler 10 whose division rank NA 
varies on one octave or substantially on one octave. The prescaler has one 
20 input which receives the signal to be divided Fe, one input for a command 
NA of the basic division rank of the prescaler, one input for a command 
NA/(NA+1) (making it possible to obtain a one-unit variation in the division 
rank of the prescaler, for example enabling it to be incremented by one unit) 
coming from a module 1 1 comprising one or more identical or substantially 
25 identical division stages. 

The prescaler has, for example, a division rank NA varying from 
NO to 2*N0-1 where NO is the minimum rank of the prescaler. 

In the example given here below by way of an illustration that in 
no way restricts the scope of the invention, NA may assume the values 2 P to 
30 2 (P+1) -1 depending on the value of the control word of the division rank NA, 
referenced 12 and represented by the bits R(1), R(2)....R(P). Furthermore, a 
command NA/NA+1, referenced 13, which comes from the next division 
stage, enables division by NA or NA+1 depending on the value 0 or 1 of the 
command. (The value of P is chosen for example so that the prescaler has 
35 an optimum critical path). 
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For P=0, the prescaler is a divider by 1 that receives only the 
command NA/NA+1 which enables division by 1 or by 2. 

For P = 1 , the prescaler divides by NA = 2 or 3 depending on the 
value of R (1). The command NA/NA + 1 makes it possible to obtain 
5 variations of 2 to 3 or 3 to 4 depending on the value of R (1). 

For P=2, the prescaler divides by NA=4, 5, 6, 7 and the command 
NA/NA+1 makes it possible to obtain variations of 4/5, 5/6, 6/7 and 7/8. And 
so on and so forth for the other values of P. 

In this example, the prescaler 10 is followed by Kmax-P stages 
10 which have an identical or substantially identical function and are series- 
connected to form the divider. The divider thus formed in this exemplary 

. . t 0 Kmax x_ 0 (Kmax+1) m 

embodiment enables the division by a rank ranging from 2 to 2 -i 
with a command RX(Kmax+1) that enables the division rank to be 
augmented by one unit. 

15 a division stage K comprises for example a divider by 2, 

referenced 14 K whose input is F(K-1) (frequency coming from the previous 
stage K-1) and whose output is F(K), a frequency that corresponds to the 
input of the following stage (K+1). The stage K also has a two-input switch 
15 K which is controlled, by the output of the divider by 2, 14 K . A first input of 

20 the switch is the carry signal RX(K+1) which comes from the following stage 
(named(K+1)), and a second input of the switch is the programming data 
R(K), line 16 K . The output of the switch 15 K is the carry signal RX(K) which is 
one of the two inputs of the switch 1 5 K -i of the stage K-1 . 

For the stage K=P+1, the output of the switch 15 P+ i is the 

25 command NA/NA+1 of the prescaler. The addition of the stage P+1 after the 
prescaler 10 gives a divider that divides by a programmable rank NA with a 
value ranging from 2 (P+1) to 2 (P+2) -1. This divider has an input RX(P+2) 
which gives the command NA7NA+1. The addition of Kmax-P stages behind 
the prescaler gives a divider that divides by a programmable rank with a 

so value ranging from 2 (Kmax) to 2 (Kmax+1) -1. This division rank may be 
incremented by 1 by the command RX(Kmax+1). 

Figure 3 gives a schematic view of an exemplary divider according 
to the invention, comprising a Y* prescaler followed by three divide-by-2 
stages. The following are the conventions used: the divide-by-2 stages or 

35 dividers by 2 (14i, 14 2 , 14 3 ) change their state on the leading edge of the 
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input signal (F 0 , Fi, F 2 ), the commands Ci. C 2 , C 3 from the switches 15i, 15 2 , 
15 3 , select the carry values RX2, RX3, RX4 coming from the following state 
on the low states of the outputs F1 , F2, F3 of the divide-by-2 stages. 

Other conventions can be used without changing the properties of 
5 the divider provided that the following rule is followed: the stage K reads the 
carry value coming from the stage K+1 on the state of the signal F(K) which 
is located just before the edge of F(K) which activates the changes in state 

for the stage K+1 . 

Since the divider is constituted by the 1/2 prescaler followed by 
10 the division stages Ki, K 2 , K 3 , the duration of a counting frame of the divider 
is defined, for example, as the period of time constituted by a high state and 
a low state of the output signal of the last stage (the stage K 3 ,in this 
example, and the signal F3). 

This counting frame comprises two counting cycles of the stage 
15 K 2 . Each cycle is constituted by a high state and a low state whose durations 
may be different from one cycle to another, according to the propagation of 
the carry values RX. The counting frame therefore contains four counting 
cycles of the stage Ki and eight counting cycles of the prescaler 10. 

The counting frame generally contains 2 (Kmax " P) counting cycles of 
20 the prescaler when Kmax-P divide-by-2 stages are cascaded behind the 
prescaler. Each of these cycles has a duration equal to NA or NA+1 times 
the period of the input signal Fe. 

The duration of these eight counting cycles is obtained by the 
propagation of the carry values during the counting frame (this propagation is 
25 done downstream to upstream). This propagation is represented in table 1 
(figure 4) by the lines RX3, RX2 and RX1. The signal RX1 having been 
obtained, the durations of the different states of the signals F0, F1 , F2 and 
F3 are deduced (the deduction is done from upstream to downstream). 

Finally, the duration of the counting frame is obtained. This 
30 duration is equal to: (8+4R1+2R2+R3+RX4)*Te, where Te is the period of 
the input signal of the divider. 

For a prescaler 1/2 followed by Kmax divide-by-2 stages, the 

division rank obtained is: 

N _ 2 Kmax + R 2 Kmax-i + R ^) 2 Krnax - 2 + + R (Kmax) + RX (Kmax + 1) 
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In taking RX (Kmax + 1) = 0 (which means that the stage K is the 
last stage and that it receives no carry value) this division rank is written in 
binary mode very simply since the MSB is a 1 . Then the different bits are 
R(1), R(2) until R (Kmax) which constitutes the LSB. 

Division rank N in binary mode = 1 R (1) R (2) R (Kmax) 

5 This is an advantage of the device. The decoding that enables the 

commands R (1), R(2) R(Kmax) to be presented to the different devices 

is obtained very simply from the binary word presented as a command of the 
division rank N. 

The table (figure 4) gives the propagation of the carry values and 
10 the duration of the high and low states for a 1/2 prescaler followed by three 
stages. The examination of the lines RX3, RX2 and RX1 of this table shows 
that: in tracing back along the chain of the switches, the carry values (for 
example R3) are gradually windowed down so that they are presented 
without the additional glitch that could appear in relation to the logic levels 
15 planned at the front-end stage (herein the prescaler). The chain of the 
switches acts as a "funnel" for the carry values which are gradually 
"resynchronized" up to the prescaler. This "funnel" stage is used to refine the 
structure of the divider described here below. 

This table 1 (figure 4) also reveals that each division stage may 
20 tolerate a delay almost equal to the duration of the high state of the input 
signal of the stage (given the conventions chosen). This means that each 
stage of the divider can be sized solely for its own working frequency. Such 
a divider is therefore optimal in terms of consumption. 

Figure 5A is a block diagram of an alternative embodiment of a 
25 divider comprising a synchronous output. As compared with the structure 
designated as a basic structure or funnel structure (referenced module 1 1 in 
figure 2) and described in figure 3, the device of the invention comprises the 
following additional elements: 
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• A first chain of Kmax-P switches 20 K controlled by the outputs F(P+1) to 
F(Kmax) of the different dividers of the funnel structure described in 
figure 2. The output signal of this first chain is a mid-counting signal 
MC(P+1). 

5 . A second chain of Kmax-P switches 21 K controlled by the outputs F(P+1 ) 
to F(Kmax) of the different dividers of the funnel structure. The output 
signal of this second signal is an end-of-counting signal TC(P+1). 

• A module 22 for the generation of a synchronous output. This output is 
prepared from the signals TC(P+1) and/or MC(P+1) and the clock signals 

10 F(P) and/or Fe. Indeed, several types of synchronous output are possible 
depending on the application envisaged. 

The structure shown in figure 5A enables the division rank N to be 
changed statically (this means that there is a period of reconfiguration time 
during which the output signal cannot be exploited). This change is made by 

15 modifying the values R(K): a rank N is then obtained. This rank N may vary 
between 2 Kmax and 2 Kmax+1 . Furthermore, by statically managing the number 
of active stages of the funnel structure (for example by not feeding the 
unused stages) it is possible to make N vary by 2 P+1 to 2 Kmax+1 . 

Figure 5B gives a schematic view of a timing diagram of the 

20 signals comprising TC(P+1), MC(P+1) for a division by 27 with NA=3, P=1 
and Kmax = 3. In this example, the instant of the start of a frame is defined 
so as to identify the signals TC(P+1) and MC(P+1) relative to this start of a 
frame. The start of a frame designates the edge of the signal F(P) (input 
signal of the funnel structure) that activates the cascaded passage to 1 of all 

25 the dividers by 2 of the funnel structure, given the conventions chosen. 

This definition is found in the timing diagrams of this figure 5B 
where the start of the frame is the leading edge of F(P) which activates the 
passage to 1 of F(P+1) and then of F(P+2) up to F(Kmax). 

In this exemplary implementation, the chains of the switches 

30 delivering TC(P+1) and MC(P+1) are provided at their inputs with logic levels 
used to obtain only one pulse per frame for each chain. This pulse is 
windowed down by F(P+1) ; hence it is synchronous with F(P+1) and has a 
duration equal to one cycle of the prescaler. The pulse TC(P+1) selects: 
■ Either the edge of F(P) corresponding to the end of frame, 
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■ Or the edge of F(P) shifted relative to the end of a frame provided that the 
shift has a constant duration whatever the value of the pieces of 
programming data R(1) to R(Kmax). 

The pulse MC(P+1) selects the edge of F(P) neighboring the 

5 middle of the frame. 

Thus, in selecting the appropriate transitions of F(P), the signals 
TC(P+1) and MC(P+1) make it possible to generate a signal that is the 
image of the output signal of the funnel F(P). 
Such a structure especially has the following advantages: 
10 • The possibility of obtaining a synchronous divider, whatever the number 
of stages of the structure and hence whatever the division rank, 

• The possibility of obtaining an output signal whose phase noise is very 
close to that of the input signal of the divider, whatever the number of 
stages of the structure and, hence, whatever the division rank. Indeed, 

15 the number of logic layers between the input Fe and the synchronous 
output is minimized: This small number of layers can also be optimized in 
terms of noise. With a low-ranking prescaler, the ^synchronization is 
done by Fe and the number of logic layers between the input and the 
synchronous output is equal to 1 . 

20 One way to obtain the signal TC(K) that represents the end of 

counting of the stage K is to: 

• Adopt the same convention as that of the funnel structure for the 
selection of the carry values coming from the stage K+1 on the low states 
of F(K), 

25 • Position the input of the last switch selected by the low state of F(Kmax) 
at 1, 

• Position the input of the last switch selected by the high state of F(Kmax) 
at 0, 

• Position all the switch inputs selected by the high state of F(P+1), 
30 F(P+2)....F(Kmax-1) atO. 

One way to obtain MC(K) is to: 

• Adopt the same convention as that of the funnel structure for the 
selection of the carry values coming from the stage K+1 on the low states 
of F(K), 
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• Position the input of the last switch selected by the high state of F(Kmax) 
at 1, 

• Position the input of the last switch selected by the low state of F(Kmax) 
at 0, 

5 • Position all the switch inputs selected by the high state of F(P+1), F(P+2), 
...F(Kmax) at 0. 

Different types of synchronous output, some examples of which 
are given here below, can be envisaged. 

The first type, shown schematically in figure 6, is a synchronous 
10 output which is identical to F(Kmax). In this case, the signals MC(P+1) and 
TC(P+1) are used. These signals may, for example, be combined on a JK 
flip-flop circuit referenced 23. The clock of the JK flip-flop circuit is generally 
F(P) and Fe for a low-ranking prescaler. 

A second type of synchronous output is given in figure 7. It 
15 consists especially in generating a constant state throughput the duration of 
the frame and in choosing a control signal NEXT_POL (next polarity control 
signal that enables the choosing of a polarity of 0 or 1 of the synchronous 
output for the next frame with a constant level on one frame). Two switches 
24i and 24 2 each receive a signal TC(P+1) and NEXT_POL and are 
20 positioned just before the JK flip-flop circuit referenced 23. In this type of 
synchronous output, it is only the signal TC(P+1) that is used. This 
alternative embodiment may also use any other type of flip-flop circuit. 

A third type of synchronous output (not shown in the figures) 
consists especially in sending the output TC(P+1) to the J and K inputs so as 
25 to alternatively obtain a high state and a low state, each state having the 
duration given by N*Te where Te is the input period of the clock and N is the 
overall division rank. 

The synchronous output shown in figures 5A to 8 is a 
resynchronization on F(P) which is the output of the prescaler or on Fe which 
30 is the input of the prescaler. A resynchronization on the input Fe of the 
prescaler gives improved phase noise performance. 

The basic signals for performing this resynchronization optimally 

are: 

. TC(P+1) resampled by F(P), 
35 • MC(P+1) resampled by F(P). 
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Other solutions of resynchronization on Fe can be achieved by 
imposing operational constraints on the prescaler such as, for example, the 
constraint of presenting a state of its output cycle with a constant duration. In 
the device of the invention, the signals TC(P+1), MC(P+1) and RX(P+1) are 

5 obtained without additional pulses. This is due to the funnel structure which 
works with inverse propagation: upstream to downstream for the chain of 
dividers by 2 and downstream to upstream for the chains RX, TC and MC. 

Figure 8 shows an alternative embodiment that can be used to 
obtain a frequency-divided signal Fe/N at the synchronous output, where N 

10 may vary statically from 2 P to 2 (Kmax+1) . 

As compared with the structure described in figure 5A, the 
structure has two switches 25 and 26 which respectively receive the output 
of the prescaler F(P) and its complementary value F(P) . The module 22 has 
a flip-flop circuit 23 which is, for example, a JK type flip-flop circuit. The JK 

15 flip-flop circuit, with a synchronous output, is provided at J with the switch 25 
that can be used to obtain J=F(P) or J=TC(P+1) and is provided at K with the 
switch 26 which can be used to obtain K=F(P) or K=MC(P+1). With this 
variant, the N division rank starts at the minimum rank of the prescaler. 
Dynamic changing of the division rank 

20 According to the invention, it is possible to choose a new division 

rank from frame to frame (i.e. with dynamic change). 

Figure 9 is a schematic view of an exemplary structure used to 
carry out the change in division rank from frame to frame, i.e. while a frame 
is in progress, the division device is given a new division rank for the next 

25 frame. This new frame will start as soon as the previous frame ends, to as to 
achieve perfect continuity. 

It comprises a prescaler 10 dividing by NA varying from NO to 
2*N0-1, for example from 2 P to 2 (P+1) -1, followed by Kmax-P stages 
corresponding to the funnel structure (described in detail in figure 2) as well a 

30 the chains of switches delivering TC(P+1) and MC(P+1) according to the 
synchronous structure described in figure 5A. A first row 30 of registers is 
controlled by the intermediate outputs of the chain TC and a second row of 
registers 31 is controlled by the signal MC(P+1). 

The new division rank can be taken to account for example as 

35 follows: 
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• In the middle of the frame, the signal MC(P+1) takes account of the new 
division rank for the next frame in storing NEXT_R(1), NEXT_R(2), 
NEXT_R(Kmax). 

■ When a trace-back is made along the chain of switches TC, the end-of- 
frame signal successively induces a transition of states of the signals 
TC(Kmax), TC(Kmax-1),..TC(P+1) that enable the transfer of all the 
NEXT_R(K) values into the corresponding registers R(K). By the very 
principle of the chain TC, this transfer takes place when the previous R(K) 
is no longer used by the stage K of the funnel (basic structure shown 
schematically in figure 2). 

For the divider according to figure 9, it is possible to dynamically 
switch over the division rank N to an octave of 2 Kmax to 2 (Kmax+1) . 

Figure 10 is a block diagram of a multi-octave divider. Such a 
scheme can be used especially for the dynamic switching of the division rank 
over several octaves. 

The divider comprises for example: 

• A prescaler 40 whose function is to divide by NA varying from NO to 
2*N0-1 , for example from 2 P to 2 (P+1) -1 with a command NA/(NA+1), 

• Kmax-P division stages with a identical or substantially identical structure 
which are cascaded behind the prescaler, 

• A module 41 for the generation of the synchronous output, having a 
structure identical or substantially identical to the structure described with 
reference to figure 5A, 

• A function 42 for the taking into account in mid-frame of the division rank 
for the next frame; this function receives the write signal MC(P+1), 

• A function 43 preparing the signal for taking account of the new division 
rank NA of the prescaler, 

• A decoding function 44 enabling the extraction, from the control word N, 
of the information NEXT_R(K) (K varies from 1 to Kmax, NEXT_R(K) 
gives the value of N for the next frame), NEXT_ACT(K) (K varies from 
P+1 to Kmax, NEXT_ACT(K) indicates whether the stage K is active or 
not active for the next frame) and NEXT_NA (gives the value of NA of the 
prescaler for the next frame), 

• If necessary, a function 45 for taking account of the polarity of the 
synchronous output signal for the next frame . 
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Such a structure advantageously enables the dynamic 
management of the counting length and hence makes it possible to obtain a 
division rank that is switchable from frame to frame, having the value 2 (P+1) 
(maximum division rank of the prescaler) and 2 (Kmax+1) (maximum division 
5 rank when all the stages of the device are active). 

Figure 1 1 is a schematic block diagram of a stage placed behind 
the prescaler. The description is given as an example for the stage indexed 
K. 

The stage K comprises, for example: 
10 • A divider by 2 referenced 50 which receives the signal F(K-1) from the 
previous stage and delivers the divided signal D(K), 

• A switch 51 that receives D(K) at one of its inputs, the other one receiving 
0, and that delivers the output signal of the stage K which is given at the 
next stage, 

15 .A switch 52 controlled by D(K) so as to transmit alternately at its output 
named RX(K) : 

• The value of the piece of programming data R(K) for a state of the 
divider by 2, 

• The value of the carry value RX(K+1) coming from the next stage for 
20 the other state of the divider by 2. The carry value RX(K+1) has a 

duration greater than that of the states of the stage K divider. It is 
therefore windowed down by the stage K. 

• A function 53 whose role is to prepare a signal called TC(K) which 
signifies the end of counting for the stage K. To prepare TC(K), this 

25 function uses the signals TC(K+1) (corresponding to the end of counting 
of the previous stage), D(K) (output of the divider by 2) and the signal 
DER(K) which means, depending on its value 0 or 1 , that the stage K is 
or is not the last stage. 

• A function 54 whose role is to prepare a signal called MC(K) which 
30 means the middle of counting for the stage K. To prepare MC(K), this 

function uses the signals MC(K+1) (middle of counting of the next stage), 
D(K) (output of the divider by 2) and the signal DER(K) which means, 
depending on its value 0 or 1 , that the stage K is or is not the last stage. 

• An asynchronous state machine 55 comprising one or more storage 
35 elements. 
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. A flip-flop circuit 56 for the storage of the local carry value R(K). This flip- 
flop circuit receives NEXT_R(K) as a data input. The writing of this flip- 
flop circuit is done by the signal ACT(K-1) coming from the previous 
stage. For the first stage P+1 of the funnel structure, the signal ACT(P) is 
the signal TC(P+1). 

The asynchronous state machine 55 works with a piece of data 
which is the NEXT_ACT(K) signal and with two clock signals which are F(K- 
1) and TC(K). The clock signals set the rate of the succession of the states 
of the machine as a function of the piece of data NEXT_ACT(K) and as a 
function of the state of one of more storage flip-flop circuits internal to the 
machine. 

The state machine delivers the signals DER(K) and ACT(K). The 
signal DER(K) is used to manage the quality of the last stage for the stage K 
and is used by the functions preparing the signals corresponding to the 
middle and end of counting of the stage K. 

The signal ACT(K) is an activation signal for the next stage. The 

activation signal controls the switch located at output of the divider by 2. It is 
also transmitted to the next stage 
Working of the stage K 

The description shall be limited here to the operation of the new 
functions as compared with the structure previously described in the 
paragraph on the synchronous output. These new functions are essentially: 

- The function preparing the end-of-counting function, 

- The function preparing the mid-counting function, 

- The asynchronous state machine. 

When the stage K is not the last stage, the mid-counting and end- 
of-counting functions work as in the diagram describing the working of the 
funnel structure with synchronous output: i.e. TC(K+1) and MC(K+1) are 
windowed down by the signal D(K) to give TC(K) and MC(K) respectively. 
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When the stage K is the last stage, it is the signal DER(K) that is 
windowed down by D(K) and transmitted on MC(K) during the first part of the 
frame and TC(K) during the second part of the frame. 

The asynchronous state machine comprises at least one storage 
5 flip-flop circuit ACT(K) that memorizes the active or non-active state of the 
next stage. The detail of the operating cycle of the state machine described 
here below is a preferred embodiment given by way of an example. 

It is clear that modifications of this operating cycle are possible 
without changing the spirit of the invention. 

1 o Preferred mode of operation 

At the beginning of the frame, all the flip-flop circuits ACT(K) and 
all the dividers are at zero and the stage (P+1) is considered to be the last 
stage. 

The first edge of F(K-1) (relative to the start of the frame as 
15 defined in the previous paragraph) writes the value NEXT_ACT(K) in the 
storage flip-flop circuit ACT(K). If and only if the following stage is active, the 
output ACT(K) of this storage flip-flop circuit prompts the following two 
events: 

1 . The output switch transmits the signal D(K) to the output F(K) which is the 
20 input of the divider by 2 of the following stage which will therefore, firstly, 

start counting and, secondly, write the flip-flop circuit ACT(K+1) managing 
the activity of the stage K+2; 

2. The signal ACT(K) writes the storage flip-flop circuit of the carry value 
R(K+1). 

25 The edge of TC(K) signifying the beginning of the end of counting for the 
stage K resets the flip-flop-circuit ACT(K). 
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Thus, when the signal TC makes a trace back along the chain of 
the stages starting from the last active stage towards the first active stage 
(which is always P+1), it resets all the flip-flop circuits ACT(K) and therefore 
opens the switches located between the dividers so as to leave all the 
5 dividers in the zero state. At the end of the frame, all the flip-flop circuits 
ACT(K) and all the dividers have therefore returned to the initial stage and 
the stage (P+1) is considered to be the last stage. 

Advantageously, a dynamic management of the number of active 
stages is thus obtained: from frame to frame, it is possible to choose any 
10 value N between 2 P+1 and 2 Kmax+1 . 

This alternative embodiment including a simple asynchronous 
state machine in each stage of the divider makes it possible to obtain a 
division rank varying from 2 P+1 (maximum division rank of the prescaler) to 
2 Kmax+i ( max j mum division rank when all the stages of the device are active). 
15 This divider also shows optimum consumption because the entire 
management of the operation works at the speed of the stage concerned 
and carries out only a limited number of operations per frame (and not per 
cycle which makes a great difference). 

Asychronous state machine 

20 Figure 12 is a diagram of an eight-state asynchronous machine, 

i.e. for N=3. 

In its general form, this state machine consists of N D-type flip-flop 
circuits sharing the same clock input called CLK. A particular N-bit word 
stored in these D flip-flop circuits represents a state of the machine. There 
25 are therefore 2 N possible states of the machine. 
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The input CLK is connected to the output of a 2 N -position switch 
that is controlled by the state word of the machine, i.e. by the N-bit bus 
constituted by the Q outputs of the D flip-flop circuits. 

The 2 N inputs of this switch are the 2 N clock signals which set the 
rate of the succession of the states of the machine. Each D input of each 
flip-flop circuit is also connected to the output of a switch with 2 N inputs which 
is controlled by the N output-bits bus of the machine. Since there are N flip- 
flop circuits, there are N input switches each of which has 2 N inputs. There is 
therefore a total of N*2 N data inputs for the machine. 

Figure 13 is a diagram of the state machine for the frequency 
divider application. There is only one D type flip-flop circuit. 

• The clock inputs are F(K-1) and TC(K). 

• The data inputs are NEXT_ACT(K) and 0. 

• The Q output of the D flip-flop circuit controls the two switches located on 
D and on CLK. 

• The output ACT(K) is the Q output. 

• The output DER(K) is the complement of Q. 

• When Q is at 0, the clock is F(K-1) and the data is NEXT_ACT(K) => the 
first edge of F(K-1) writes the value ACT(K). When Q is at 1, the clock is 
TC(K) and the data is 0 => the first edge of TC(K) resets the D flip-flop 
circuit. 



